Scheduling Hot Slabs in Parallel Hot Rolling Production Lines by Column Generation
نویسندگان
چکیده
منابع مشابه
Parallel Machine Scheduling by Column Generation
Parallel machine scheduling problems concern the scheduling of n jobs on m machines to minimize some function of the job completion times. If preemption is not allowed, then most problems are not only NP-hard, but also very hard from a practical point of view. In this paper, we show that strong and fast linear programming lower bounds can be computed for an important class of machine scheduling...
متن کاملMagnificent Grain Refinement of Al-Mg2Si Composite by Hot Rolling
The effect of chemical composition and the hot rolling operations on the microstructure and mechanical properties of in situ aluminum matrix composite with Mg2Si phase as the reinforcement was studied. It was revealed that the modification by phosphorous results in the rounder (more spherical) primary and secondary (eutectic) magnesium silicide intermetallics. During hot rolling, the primary pa...
متن کاملAn Application of Lagrangean Decomposition to the Scheduling of Hot Charged Rolling in Steel Production
-In this paper a Lagrangean decomposition technique for solving the scheduling problem for Hot Charged Rolling (HCR) in the continuous casting process which involves sequencing and grouping. This Lagrangian relaxation algorithm is proposed that incorporate two sets of constraints into the objective function after applying the variable splitting technique. The relaxed problem has a special struc...
متن کاملPopulation-based Extremal Optimization Algorithm for Hot Rolling Scheduling Problem
The paper presents a valid model and a solution method named population-based extremal optimization algorithm (PEOA) to solve the hot rolling scheduling problem (HRSP). Firstly, the problem is formulated as a prize-collecting vehicle problem (PCVRP), which considers two major requirements: (a) selecting a subset of slabs from manufacturing slabs to be processed; (b) determining the optimal prod...
متن کاملProduction Optimization and Scheduling in a Steel Plant: Hot Rolling Mill
In this presentation we investigate the production scheduling of a hot rolling mill in a steel plant. The production schedule must adapt to strict production rules derived from metallurgic and physical constraints. Successful manual planning requires therefore in practice thorough process knowledge and years of operating experience. In our optimization-based approach, we first build parts of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISIJ International
سال: 2014
ISSN: 0915-1559,1347-5460
DOI: 10.2355/isijinternational.54.2837